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Abstract 

Qv^ , In this paper we show that the function defined by a primitive, star shaped substitu- 

tion tiUng of the plane, can be reahzed as a Jacobian of a biLipschitz homeomorphism 
of R^. In particular it holds for any Penrose tiling. 



1 Introduction 



^ • Definition 1.1. Let r be a tiling of the plane. Define a function /^ : M^ — )• R by 

I PTT' there exists a tile T in r such that x G int(T) 
frix) = \ 

I 0, otherwise 

j~^ I where \T\ is the area of T, and int{T) is the interior of T. 

m ' 

We study the question whether the function /,-, of a given tiling of M?, can be realized 

l/-^ • as the Jacobian of a biLipschitz homeomorphism of the plane. This question is related 

^P , to the following question about separated nets: Given a separated net Y C M^, is it 

biLipschitz equivalent to Z^? i.e., is there a bijection (p :Y ^ 7? such that (j) and 4>~^ are 

both Lipschitz? The connection between these questions can be divided into two parts. 

First, it was shown by Burago and Kleiner in [BK98J and independently by McMullen in 

rS I |McM98J . that every separated net is biLipschitz to Z^ if and only if every / E L°°(M'^), 

C^ • with inf / > 0, can be realized as a Jacobian of a biLipschitz homeomorphism of M^. Prom 

this [BK98| and [McM98] deduce that there is a separated net which is not biLipschitz to 

lP. Secondly, if r is a tiling of the plane, and y is a separated net which is obtained from 

T by placing one point in each tile, then knowing that fr can be realized as a Jacobian 

imphes that Y is biLipschitz to Z^ (see |BK02j Lemma 4.1, and |McM98j Theorem 4.1). 

In this paper we will not consider general functions / but rather only functions which, 
via Definition 1 1.1 1 come from tilings with finitely many tiles (see [S09] and reference therein 
for further definitions). To motivate this, recall that every tiling of the plane r gives rise 
to a separated net 1^. It is easy to verify that any two such nets will be in the same 
biLipschitz equivalence class. We claim that the converse is also true, namely, for every 
separated net Y one can define a tiling ry such that any Yry, and Y, are biLipschitz 
equivalent. The tiling Ty can be defined in a similar way to the Voronoi cells. Divide the 



plane to small enough squares Q, with respect to the constant that determines the minimal 
distance between two points in Y . Now to every y &Y assign the tile 

Ty = M {closed squares Q : Q is closer to y than to any other z G Y} . 

Squares that have equal minimal distance to several points, can be added arbitrarily to a Tj^, 
for one of the y's with minimal distance from it. It is easy to see that the tiling ry, which 
is defined by these tiles, satisfies the requirements, and also has finitely many different 
tiles. An immediate corollary is that if 1" is a separated net which is not biLipschitz to 
Z^, then fry cannot be realized as a Jacobian. Moreover, it follows from this construction 
that when studying which nets are biLipschitz equivalent to Z^, it is enough to consider 
separated nets that come from tilings 

Since not all /,- can be realized as a Jacobian, we restrict ourselves to a class of tilings 
with some nicer properties - substitution tilings. In our main theorem, Theorem II. 4^ we 
show that fr of such tilings can be realized as a Jacobian. In particular we obtain this 
result for every Penrose tiling (see |S09] ). 

In [BK02] Burago and Kleiner gave a sufficient condition for a separated net to be 
biLipschitz equivalent to Z^. In fact, they gave a condition that says when a function 
/ : M^ — ;► (0, oo), which is constant on unit squares, can be realized as a Jacobian. A main 
part of their proof uses a sequence of partitions of the plane to larger and larger dyadic 
squares. The main idea of our proof is to look at this partition to dyadic squares as a 
substitution tiling of the plane. In Section [3] we prove Proposition 13.11 which extends the 
condition that is obtained in |BK02] to functions that are defined on tiles of a substitution 
tiling. For technical reasons, we also need to assume that our tiles are star shaped domains. 
The second ingredient of our proof is to show why their condition is satisfied for substitution 
tilings. For that we use Theorem 14. H a result from |S09) . which gives a good estimate for 
the number of tiles in large regions of a substitution tiling. 

Definition 1.2. We say that T C M^ is star shaped if there exists a point p G int{T) 
such that for every point x (z T the interval between p and x is contained in T, that is 
{tp + (1 — t)x : t G [0, 1]} C T. We sometimes say "p sees all of T" for this property, and 
denote {T,p) a star shape with a point p as above. Given a star shape {T,p) in R^, and 
assume that p = 0, every 9 G [0, 27r] defines a 6-sector of T in polar coordinates by: 

r(^) = {{r,a) GTiaG [0,0]}. 

Definition 1.3. Let r be a primitive substitution tiling of the plane (see |S09j ). We say 
that T is a star shaped substitution tiling if every tile of r has a piecewise differentiable 
boundary, and is star shaped. 

Theorem 1.4. For any primitive star shaped substitution tiling r in M^, there is a biLip- 
schitz homeomorphism (/> : R^ ^ M^ such that Jac{(p) = fr a.e. 

Corollary 1.5. Ifr is a Penrose tiling, there is a biLipschitz homeomorphism : R^ ^ R^ 
such that Jac{(j)) = fr a.e. 
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2 The Star Shaped Lemma 

We denote by D^{x) the derivative of </> : M^ — t- M'^ at the point x, and we use Jac{cl)) to 
denote the Jacobian, Jac{(j)){x) = det{D^{x)). We also use \T\ to denote the area of T 
(defined by the Lebesgue measure) and ^P to denote the number of elements in a finite 
set P. 

The purpose of this section is to obtain a homeomorphism between star shaped domains, 
with Jacobian 1 a.e. This result will be used in the next section, where we extend the results 
of |BK02j to our case. 

Lemma 2.1. Suppose {Ti,pi),{T2,p2) are two star shaped domains in the plane with the 
same area, then there is a unique homeomorphism (p : Ti -^ T2, such that: (j){pi) = P2, 
(f) maps dTi to 8X2, and every sector of Ti to a sector of T2 with the same area, and 
Jac{(f)) = 1 a.e. 

Proof. It suffices to show that there is such a homeomorphism between the unit ball B = 
B(0, 1) and another star shaped domain with the same area {T,p), with p = 0. 
Define a mapping (p : B ^ T hy 

4>{r cos{9) , r sm(6)) = r ■ R{rj) ■ (cos(??),sin(r7)), 

where R{a) is the distance between p and dT in direction a, and rj is an angle that is 
defined by the following equation (as in the picture ): 



1 n ft 





It is now left to the reader to check that d) satisfies the Lemma. 
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3 Elaboration of the Ideas of Burago and Kleiner 



In this section we extend the ideas and proofs of |BK02] . Our goal is to prove Proposition 
13.11 This proposition gives a sufficient condition for a function, which is constant on the 
tiles of a substitution tiling, to be realized as a Jacobian of a biLipschitz homeomorphism 



of the plane. It is very similar to Proposition 3.1 in [BK02J, which is a special case of ours. 
For the proof we repeat the steps of their proof, making small modifications to it. 

Let r be a substitution tiling in M^ with an inflation constant ^ (see |S09j ). For every 
m G N we denote by r^, an m'th inflation of the tiling r. That is, a tiling of the plane 
by tiles, which are an inflation of edges of the tiles of r by a factor of ^™, such that if we 
apply the substitution rule on it m times we get the original tiling r. 

Proposition 3.1. Let f : 'M? ^ (0, oo) be a function which is constant on the interior of 
every tile of t and let p> 0. For a tile T that belongs to some r^ define: 



e(T) = max 



P-\T\ Uf 



and E{m) = sup{e(T) : T in Tm} 



irfp-m 

IfY[E{m) < oo then there is a biLipschitz homeoniorphism (f) ofM?, with Jac{(p) = f a.e. 



The proof is obtained by repeating the proof of Proposition 3.1 from |BK02| . relying on 
Proposition 13.21 below, instead of its parallel. Proposition 3.2 from |BK02) . As mentioned 
in the introduction, the substitution tiling r and its inflations play the role of the tilings 
by dyadic squares. 

Proposition 3.2. Let {T,p) be a star shaped domain, with a partition to smaller star 
shaped domains {Ti,pi) , . . . ,{Tn,Pn)- Then there is a constant Ci such that for every 
function / : T ^ (0, oo), which is constant on the interior of the Ti 's, there is a biLipschitz 
homeomorphism cj) : T ^ T, which fixes dT pointwise, so that 



Jac{(p) = -J. — - • / a.e., and biLip{(l)) < 



Ci 



For the proof of Proposition 13.21 we need the following definitions: 

Definition 3.3. Let {T,p) be a star shaped domain and assume that \T\ = \B\, where 
B = B{0,1). Let H : B ^ T he the homeomorphism from Lemma 12.11 For a given 
function / : T ^ R, we say that / is constant on the elevation lines ofT'iif is constant on 
(one dimensional) sets of the form H{dB{0, r)). In a similar manner we can define objects 
like contraction around p, star shaped annulus, neighborhood of the boundary, etc. 




With this terminology we can now state the two lemmas which play the role of Lemma 
3.3 and Lemma 3.6 from |BK02] . 



Lemma 3.4. Let {T,p) be a star shaped domain. There is a constant C2 with the following 
property: Suppose /ii,/i2 :T ^M. are continuous positive functions, which are constant on 
the elevation lines ofT, and Jj, hi = Jrph2. Then there exists a hiLipschitz homeomorphism 
(p : T ^- T, which fixes dT pointwise, so that Jac{(p) = y^ ^' ^- ^'^^ 



hiLip{(f)) < 



niax/ii\ ^ /^inax/i2^ ^ 



min/i 



inin/i2 



Lemma 3.5. Let {T,p) be a star shaped domain and let A be a star shaped annulus that is 
obtained by removing a contracted copy of T around p. Then there is a constant C3 such 
that for every gi,g2 : A — )• M, positive Lipschitz functions with 



J A J A 



92 



\A\ 



there is a biLipschitz homeomorphism, cp : A ^ A with Jac{A) = -^ a.e., and 



biLip((p) < 



max^i 
mill (71 



(1 + Lip{gi)) 



C3 



max 5^2 
min(/2 



(1 + Lip{g2)) 



C3 



Moreover, when gi\dA = 52 bA; then </> can be chosen to fix dA pointwise. 



Proof of Lemma \3.4\ It was shown in |BK02] that the general case follows from the special 

case in which /12 = 1. 

For that case, we denote h := hi, and assume without loss of generality that \T\ = \Si\, 



where Sr 



{© 



p2 . 



© 



•}. 



< r > , and 







= max{|x| , \y\}. Let i7 : 5i — )• T be as 
satisfies the conditions of Lemma 3.3 



in Lemma 12.11 Denote f = h o H, then / : Si 

from [BK02] . Define g : [0, 1] — > [0, 1], and a biLipschitz homeomorphism (f>' : Si —^ Si, by 



9{r) 



/, 



and 






It is proved in [BK02, proof of Lemma 3.3] that 

/ 



1 



Jac{^') 



locj)' 

and, when ^|^ is close to 1 



/ a.e. , biLip[(j)') < ki 



max / max h 



\D^'-I\\ < k2 



max/ 
min/ 



min/ 



max/i 
min/i 



min/i 



where ki and k2 are independent of h. 

Define </> = Ho(j)' oH~^ : T ^ T. Then is a biLipschitz homeomorphism that satisfies: 



Jac{(j)){x) 



h 



lo 



■(x) = h{x) a.e. 



By ([T]) and ^, there are C,C', that depend on H, such that 

(3) biLip{(P) < biLip{H) ■ biLip{(P') ■ biLip{H-^) < h ■ C ■ ^^^ = k[ ■ ^^^^, 

mm J mm n 

and when SiSi^ is close to 1, 

\\{D^ - I){x)\\ = \\DHoi^,_j),H-^{x)\\ < C ■ \\{D^, - I)iH-\x))\\ = k', f ^ - 1 ) , 
where k'l and k2 do not depend on h. This imphes that 



(4) 



Di' 



< 



max /i \ 2 



min h 
where k!^ does not depend on h. Combining ([3]) and (jl]) we get 

/max/i\ ^ 

biLipicp) < 

\ mm h 

as required. D 

The proof of Lemma 13.51 is obtained in a similar way by following the proof of Lemma 
3.6 from [BK02] and using H from Lemma |2. II as above. 

Finally, before we approach the proof of Proposition 13.21 we need the following claim: 

Claim 3.6. Let {T,p) be a star shaped domain, with a partition to smaller star shaped 
domains (Ti,pi) , . . . , {Tn,Pn)- For an r G (0, 1) we denote by T[ the contraction of Ti by 
r around pi. Then there exists an r > and a point q G int{T) \ |J T[ such that for every 
i G {1, . . . , n} and x G T[ , the interval between q and x is contained in T. 

Proof. We say that "(7 sees y" if {tq + (1 — t)y : t G [0, 1]} C T, and denote by 

Ti_e = {x G T : d(x, ar) >e}. 

We first show that for every e > there exists a 5 > such that for every q G B{p,6) 
and y G Ti_£, q sees y. Assume otherwise, given an e > 0, for every n G N there is a 
qn G B{p, i) and a point y„ G Ti_e such that g„ does not see y^- That is, for every n there 

is a t„ G [0, 1] such that z„ = t„g„ + (1 — tn)yn ^ T. We know that g„ > p, and by 

passing to subsequences we may assume that i„ > t G [0, 1] and y„ > y G Ti_e. 

Then Zn > z = tp+{l — t)y ^ int{T). We have obtained a point y G Ti_e, in particular 

y G int{T), such that the interval between p and y travels out of int{T), a contradiction. 

Now, since pi, . . . ,pn G int{T), for a small enough r > there is an e > such that 
[jT[ C Ti_e. Let (5 > be as above, so for small enough r, the union \JT[ does not cover 
all of B{p, 5). Any point q G B{p, S) \.\J T[ is as required. D 

We are now ready to prove Proposition 13.21 The proof follows the steps of the proof 
of Proposition 3.2 in |BK02j . replacing Lemmas 3.3 and 3.6 there by Lemmas 13.41 and 13.51 
from above. For the convenience of the reader we repeat their proof, in our context. 



Proof of proposition [3^ Let r > and let q € int{T) \ {JT[ be as in Claim \3M Define 

S = {y £T : q sees y} , 

and let A be the star shaped annulus that is obtained by removing from S a contracted 
copy of S around q, S' , such that S \ S' still contains |J T[. 

We may assume that Jj, f = \T\. Define the following functions: 
Let /2 : T — )• (0, cxo) be a Lipschitz function satisfying: /2 = min/ on the complement of 
U T[ , and is constant on each elevation line of each Tj . In addition 

JTi JTi mm/2 Vmm/y Vmm/ 

where ki is independent of /. 

Let f^:T—^ (0, oo) be a Lipschitz function satisfying: /3 = min/ on the complement of 

A, /s is constant on the elevation lines of S, and 

/a=//. !^<(^)'^ a„d l + Lip(/3)<(^)'°. 

Jt Jt mm 73 V mm / / V mm / / 

where k2 is independent of /. 
Finally, let /4 = 1. 

Since for every i G {1, . . . ,n} we have Jj, /2 = Jrp_ f, we can apply Lemma 13.41 on 
flxi and f2\Ti, separately for every i, and get a biLipschitz homeomorphism ipl : Ti ^ Tj 
with Jac{'ip\) = f—fi ^-^^ These homeomorphisms define a biLipschitz homeomorphism 
■01 : T — )• r with 

Jaciil^i) = — a.e. and hiLipiil^i) < ( I 

/2 o V'l V mm / J 

Since for every x G T \ A we have f2{x) = fsix) = min/, /^ /2 = f^^fs > \A\. Define 
fj = [\A\ / f^ fj) ■ fj, for j € {2, 3}, so Lip{fj) < Lip{fj). Applying Lemma [331 to the star 
shaped annulus A, with /2 and /s, we get a biLipschitz homeomorphism ^lJ2 '■ A ^ A, that 
fixes dA pointwise, with 

(5) Jac{ip2) = -J — = — a.e. and biLip{ip2) < ( — : — j ] 

h°'^2 h°i^2 Vmm/y 

We can extend il)2 ^o il)2 : T ^ T hy defining it to be the identity outside of A, and we get 
a biLipschitz homeomorphism of T, satisfying ([5]) (since outside of A we get J\ {x) = 1). 
Finally, we apply Lemma 13.41 again on /s and /4, to get a biLipschitz homeomorphism 
■03 : T — > T with 

Jac{ip3) = — — a.e. and biLip(ip3) < 



/4 o 03 \^ min / 



Now define (/> = "03 ° "02 o "01 • So Ci = C2 fci + C2,k2 + C2k2 satisfies the statement of tlie 
proposition, and we have 

Jac{4)){x) = \D^^{il)2 0'>pi{x))\ ■ \D^^{^pl{x))\ ■ \D^^{x)\ = 
-{il)2 o i^i{x)) ■ -(i/'i(a;)) • -{x) = -{x) = f{x) 



h o "03 /3 o V'2 /2 o V'l h°4> 

as required. D 

4 The Main Theorem 

In this section we prove Theorem 11.41 According to Proposition 13.11 above, it suffices to 
show that the corresponding product converges. For that we need the following theorem, 
which is a direct consequence of Lemma 4.3 and Proposition 3.2(d) from 



Theorem 4.1. Let t be a primitive substitution tiling with an inflation constant S,, and 
let Tm be the sequence of inflations of t, as in Proposition \3.1[ Then there are constants 
p,C > 0, 6 & (0, ^^) and M G N, depending on t, such that for every m > M and a tile T 
in Tm we have 

\p\T\-i^{tiles ofT inT}\ < C ■ 5"^ . 



Proof of Theorem \l-4\ We show that the product from Proposition 13.11 converges, for p 
from Theorem 14.11 and f = fr- Notice that for every tile T in r we have Jj, f = 1. So for 
every m £ N and every tile T of Tm we have /^ / = # {tiles of r in T}. So 

J P- \T\ #{tiles of r in T} 

e[i ) = max ' 



#{tiles of r in T} ' p ■ \T\ 

and therefore 

^^j.^_^ |p|r|-#{tilesofrinr}| 



min {p ■ \T\ , #{tiles of r in T}} 

Obviously the area of a tile in Tm grows like (^^)™, with m. Since r has finitely many 
different tiles, the area of a tile in r is uniformly bounded from above and from below. Then 
^{tiles of r in T} grows like |r| when m grows, namely like (^^)"^. Then, by Theorem 14. H 
there are C" > and M € N such that for every m > M and a tile T in Tm we have 



e(r) - 1< C • -^ = C'-e'- 






where e € (0, 1). This estimate implies that Jl-^l"^) ^ ^^^ ^'^'^ therefore, by Proposition 
3.1[ we have the desired 6. D 
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